define([
  './arrayRemoveDuplicates-c2038105',
  './Transforms-a05e5e6e',
  './Matrix3-315394f6',
  './Check-666ab1a0',
  './ComponentDatatype-f7b11d02',
  './CoplanarPolygonGeometryLibrary-33c4c1f8',
  './defaultValue-0a909f67',
  './GeometryAttribute-334718f8',
  './GeometryAttributes-f06a2792',
  './GeometryInstance-451dc1cd',
  './GeometryPipeline-8fb0db69',
  './IndexDatatype-a55ceaa1',
  './PolygonGeometryLibrary-6b5a29e9',
  './Math-2dbd6b93',
  './Matrix2-13178034',
  './RuntimeError-06c93819',
  './combine-ca22a614',
  './WebGLConstants-a8cc3e8c',
  './OrientedBoundingBox-79ee7cbb',
  './EllipsoidTangentPlane-ed9443a1',
  './AxisAlignedBoundingBox-47525601',
  './IntersectionTests-27d49265',
  './Plane-900aa728',
  './AttributeCompression-b646d393',
  './EncodedCartesian3-81f70735',
  './ArcType-ce2e50ab',
  './EllipsoidRhumbLine-19756602',
  './PolygonPipeline-21668b3f'
], function (
  arrayRemoveDuplicates,
  Transforms,
  Matrix3,
  Check,
  ComponentDatatype,
  CoplanarPolygonGeometryLibrary,
  defaultValue,
  GeometryAttribute,
  GeometryAttributes,
  GeometryInstance,
  GeometryPipeline,
  IndexDatatype,
  PolygonGeometryLibrary,
  Math,
  Matrix2,
  RuntimeError,
  combine,
  WebGLConstants,
  OrientedBoundingBox,
  EllipsoidTangentPlane,
  AxisAlignedBoundingBox,
  IntersectionTests,
  Plane,
  AttributeCompression,
  EncodedCartesian3,
  ArcType,
  EllipsoidRhumbLine,
  PolygonPipeline
) {
  'use strict'

  function createGeometryFromPositions(positions) {
    const length = positions.length
    const flatPositions = new Float64Array(length * 3)
    const indices = IndexDatatype.IndexDatatype.createTypedArray(length, length * 2)

    let positionIndex = 0
    let index = 0

    for (let i = 0; i < length; i++) {
      const position = positions[i]
      flatPositions[positionIndex++] = position.x
      flatPositions[positionIndex++] = position.y
      flatPositions[positionIndex++] = position.z

      indices[index++] = i
      indices[index++] = (i + 1) % length
    }

    const attributes = new GeometryAttributes.GeometryAttributes({
      position: new GeometryAttribute.GeometryAttribute({
        componentDatatype: ComponentDatatype.ComponentDatatype.DOUBLE,
        componentsPerAttribute: 3,
        values: flatPositions
      })
    })

    return new GeometryAttribute.Geometry({
      attributes: attributes,
      indices: indices,
      primitiveType: GeometryAttribute.PrimitiveType.LINES
    })
  }

  /**
   * A description of the outline of a polygon composed of arbitrary coplanar positions.
   *
   * @alias CoplanarPolygonOutlineGeometry
   * @constructor
   *
   * @param {Object} options Object with the following properties:
   * @param {PolygonHierarchy} options.polygonHierarchy A polygon hierarchy that can include holes.
   *
   * @see CoplanarPolygonOutlineGeometry.createGeometry
   *
   * @example
   * const polygonOutline = new Cesium.CoplanarPolygonOutlineGeometry({
   *   positions : Cesium.Cartesian3.fromDegreesArrayHeights([
   *      -90.0, 30.0, 0.0,
   *      -90.0, 30.0, 1000.0,
   *      -80.0, 30.0, 1000.0,
   *      -80.0, 30.0, 0.0
   *   ])
   * });
   * const geometry = Cesium.CoplanarPolygonOutlineGeometry.createGeometry(polygonOutline);
   */
  function CoplanarPolygonOutlineGeometry(options) {
    options = defaultValue.defaultValue(options, defaultValue.defaultValue.EMPTY_OBJECT)
    const polygonHierarchy = options.polygonHierarchy
    //>>includeStart('debug', pragmas.debug);
    Check.Check.defined('options.polygonHierarchy', polygonHierarchy)
    //>>includeEnd('debug');

    this._polygonHierarchy = polygonHierarchy
    this._workerName = 'createCoplanarPolygonOutlineGeometry'

    /**
     * The number of elements used to pack the object into an array.
     * @type {Number}
     */
    this.packedLength = PolygonGeometryLibrary.PolygonGeometryLibrary.computeHierarchyPackedLength(polygonHierarchy, Matrix3.Cartesian3) + 1
  }

  /**
   * A description of a coplanar polygon outline from an array of positions.
   *
   * @param {Object} options Object with the following properties:
   * @param {Cartesian3[]} options.positions An array of positions that defined the corner points of the polygon.
   * @returns {CoplanarPolygonOutlineGeometry}
   */
  CoplanarPolygonOutlineGeometry.fromPositions = function (options) {
    options = defaultValue.defaultValue(options, defaultValue.defaultValue.EMPTY_OBJECT)

    //>>includeStart('debug', pragmas.debug);
    Check.Check.defined('options.positions', options.positions)
    //>>includeEnd('debug');

    const newOptions = {
      polygonHierarchy: {
        positions: options.positions
      }
    }
    return new CoplanarPolygonOutlineGeometry(newOptions)
  }

  /**
   * Stores the provided instance into the provided array.
   *
   * @param {CoplanarPolygonOutlineGeometry} value The value to pack.
   * @param {Number[]} array The array to pack into.
   * @param {Number} [startingIndex=0] The index into the array at which to start packing the elements.
   *
   * @returns {Number[]} The array that was packed into
   */
  CoplanarPolygonOutlineGeometry.pack = function (value, array, startingIndex) {
    //>>includeStart('debug', pragmas.debug);
    Check.Check.typeOf.object('value', value)
    Check.Check.defined('array', array)
    //>>includeEnd('debug');

    startingIndex = defaultValue.defaultValue(startingIndex, 0)

    startingIndex = PolygonGeometryLibrary.PolygonGeometryLibrary.packPolygonHierarchy(
      value._polygonHierarchy,
      array,
      startingIndex,
      Matrix3.Cartesian3
    )

    array[startingIndex] = value.packedLength

    return array
  }

  const scratchOptions = {
    polygonHierarchy: {}
  }
  /**
   * Retrieves an instance from a packed array.
   *
   * @param {Number[]} array The packed array.
   * @param {Number} [startingIndex=0] The starting index of the element to be unpacked.
   * @param {CoplanarPolygonOutlineGeometry} [result] The object into which to store the result.
   * @returns {CoplanarPolygonOutlineGeometry} The modified result parameter or a new CoplanarPolygonOutlineGeometry instance if one was not provided.
   */
  CoplanarPolygonOutlineGeometry.unpack = function (array, startingIndex, result) {
    //>>includeStart('debug', pragmas.debug);
    Check.Check.defined('array', array)
    //>>includeEnd('debug');

    startingIndex = defaultValue.defaultValue(startingIndex, 0)

    const polygonHierarchy = PolygonGeometryLibrary.PolygonGeometryLibrary.unpackPolygonHierarchy(array, startingIndex, Matrix3.Cartesian3)
    startingIndex = polygonHierarchy.startingIndex
    delete polygonHierarchy.startingIndex
    const packedLength = array[startingIndex]

    if (!defaultValue.defined(result)) {
      result = new CoplanarPolygonOutlineGeometry(scratchOptions)
    }

    result._polygonHierarchy = polygonHierarchy
    result.packedLength = packedLength

    return result
  }

  /**
   * Computes the geometric representation of an arbitrary coplanar polygon, including its vertices, indices, and a bounding sphere.
   *
   * @param {CoplanarPolygonOutlineGeometry} polygonGeometry A description of the polygon.
   * @returns {Geometry|undefined} The computed vertices and indices.
   */
  CoplanarPolygonOutlineGeometry.createGeometry = function (polygonGeometry) {
    const polygonHierarchy = polygonGeometry._polygonHierarchy

    let outerPositions = polygonHierarchy.positions
    outerPositions = arrayRemoveDuplicates.arrayRemoveDuplicates(outerPositions, Matrix3.Cartesian3.equalsEpsilon, true)
    if (outerPositions.length < 3) {
      return
    }
    const isValid = CoplanarPolygonGeometryLibrary.CoplanarPolygonGeometryLibrary.validOutline(outerPositions)
    if (!isValid) {
      return undefined
    }

    const polygons = PolygonGeometryLibrary.PolygonGeometryLibrary.polygonOutlinesFromHierarchy(polygonHierarchy, false)

    if (polygons.length === 0) {
      return undefined
    }

    const geometries = []

    for (let i = 0; i < polygons.length; i++) {
      const geometryInstance = new GeometryInstance.GeometryInstance({
        geometry: createGeometryFromPositions(polygons[i])
      })
      geometries.push(geometryInstance)
    }

    const geometry = GeometryPipeline.GeometryPipeline.combineInstances(geometries)[0]
    const boundingSphere = Transforms.BoundingSphere.fromPoints(polygonHierarchy.positions)

    return new GeometryAttribute.Geometry({
      attributes: geometry.attributes,
      indices: geometry.indices,
      primitiveType: geometry.primitiveType,
      boundingSphere: boundingSphere
    })
  }

  function createCoplanarPolygonOutlineGeometry(polygonGeometry, offset) {
    if (defaultValue.defined(offset)) {
      polygonGeometry = CoplanarPolygonOutlineGeometry.unpack(polygonGeometry, offset)
    }
    polygonGeometry._ellipsoid = Matrix3.Ellipsoid.clone(polygonGeometry._ellipsoid)
    return CoplanarPolygonOutlineGeometry.createGeometry(polygonGeometry)
  }

  return createCoplanarPolygonOutlineGeometry
})
